/*
Problem Description
有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。
 

Input
输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。
 

Output
对于每个测试实例，输出插入新的元素后的数列。
 

Sample Input
3 3
1 2 4
0 0
 

Sample Output
1 2 3 4
*/
#include<iostream>
#include<cstdio>
#define N 105
using namespace std;
int main(){
	int n,m;
	while(cin>>n>>m,n!=0&&m!=0){
		int index;
		int a[N];
		for(int i= 0;i<n;i++){
			cin>>a[i];
		}
		for(int i=0;i<n;i++){
			if(m<a[i]){
				index = i;
				break;
			}
		}
		for(int i = n+1;i>index;i--){
			a[i] = a[i-1];
		}
		a[index] = m;
		for(int i = 0;i<n;i++){
			printf("%d ",a[i]);
		}
		printf("%d\n",a[n]);
	}
}